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ABSTRACT : 

A system providing views of a technical architecture of an enterprise that take into 
account the content type interest, level of detail and time frame of desired 
information. A user, with a browser interface, selects a portal specifying the type of 
content to be viewed. A profile of the user indicates the level of detail and time 
frame of information to be obtained. The interface provides the user's selection of 
desired information within the portal in the form of a page request that is converted 
into queries of a database that seek content satisfying the type, level of detail and 
time frame attributes of the request. The content is formed into a web page and 
provided to the interface by the web server. Content is separated into atomic units 
allowing the information to be rearranged responsive to each user's needs. 

28 Claims, 26 Drawing figures 
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ABSTRACT : 

A computer-implemented method of retrieving information in a first markup language 
through a query engine and presenting the ' information in any required markup language. 
A user inputs a query and may invoke a number of transformative sequences. These 
sequences contain a markup language pattern and an action, which may include 
transforming the tags in the first markup language to tags in a different markup 
language. The appropriate transformative sequence is selected and the pattern from the 
transformative sequence is compiled. The compiled pattern is used to perform rapid and 
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efficient searches of documents in the database. A predicate check using the binary 
coding of the node as well as ancestor information confirms the node. The leaf 
information associated with a confirmed node is then stored. If necessary, the action 
from the transformative sequence is applied to change the markup language of the leaf 
information to that of the user. 

3 6 Claims, 10 Drawing figures 
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Basic Abstract Text (1) : 

The method involves separating the number of fields into navigational fields and 
informational fields, where geographic values encompassed in each navigational field of 
the data records are of a geographical class defined by the field type of the 
navigational field. The navigationa 1 fields are ordered into a number of distinct 
hierarchical data structures each comprising a number of node classes and links. Among 
the number of distinct hierarchical data structures one of the distinct hierarchical 
data structures is identified having at least one geographica 1 class in common. 
Portions of the distinct hierarchical data structures having one or more geographic 
classes in common are merged by linking the structures to a single node class. 
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For each the node class in the merged hierarchical data structure a table is created 
comprising an identifier describing the geographical class represented by the node 
class, an enumeration list encompassing the geographical values of the node class, and 
a number of linkage structures. 

Standard Title Terms (1) : 

DATA RECORD HYBRID STRUCTURE CONVERT METHOD DATABASE STORAGE NAVIGATION DATA 
TOPOLOGICAL TREE STRUCTURE LEAF NODE SPECIFIED UNIQUE RECORD RELATED DATABASE 



lof 1 



7/26/02 10:51AM 



Record List Display 



http://westb^s:8002^in/gate.exe?f=TOC&s...e=USPT,PGPBJPAB,EPAB,DWPI,TDBD&ESNAME=- 



Generate Collection 



Print 



Search Results - Record(s) 1 through 11 of 1 1 returned. 



□ 1. Document ID: US 20020091702 Al 

L9: Entry 1 of 11 File: PGPB 



Jul 11, 2002 



PGPUB -DOCUMENT -NUMBER: 20020091702 
PGPUB- FILING -TYPE: new 

DOCUMENT -IDENTIFIER: US 20020091702 Al 

TITLE: Dynamic object-driven database manipulation and mapping system 
PUBLICATION-DATE: July 11, 2002 



I NVENTOR - I NFORMAT I ON : 

NAME CITY 

Mullins, Ward San Francisco 



STATE 
CA 



COUNTRY 
US 



RULE -47 



US -CL- CURRENT: 707/100 



Sequences I Attachments \C\a 



□ 2. Document ID: US 20020083034 Al 

L9: Entry 2 of 11 File: PGPB 



Jun 27, 2002 



PGPUB -DOCUMENT -NUMBER : 20020083034 
PGPUB -FILING-TYPE : new 

DOCUMENT- IDENTIFIER: US 20020083034 Al 

TITLE: Method and apparatus for extracting data objects and locating them in virtual 
space 

PUBLICATION-DATE: June 27, 2002 



INVENTOR- INFORMATION : 
NAME 

Orbanes, Julian 
Guzman, Adriana 



CITY 

Cambridge 
Cambridge 



STATE 

MA 

MA 



COUNTRY 

US 

US 



RULE -47 



US -CL- CURRENT: 707/1 



Classification j Date [ Referenc 



Or aim [>*so ! Image 



□ 3. Document ID: US 20020078054 Al 

L9: Entry 3 of 11 File: PGPB Jun 20, 2002 

PGPUB - DOCUMENT - NUMBER : 20020078054 
PGPUB -FILING- TYPE : new 

DOCUMENT- IDENTIFIER: US 20020078054 Al 



lof8 



7/26/02 11:04 AM 



Record List Display 



http://westbrs:8002^gate.exe^^^ 



TITLE: Group forming system, group forming apparatus, group forming method, program, 
and medium 

PUBLICATION-DATE: June 20, 2002 



INVENTOR- INFORMATION : 
NAME 

Kudo, Takahiro 
Matsuura, Satoshi 
Ozawa, Jun 



CITY 
Osaka 

Kyotanabe-shi 
Nara-shi 



STATE COUNTRY 
JP 
JP 
JP 



RULE -4 7 



US -CL- CURRENT: 707/10 



i j Front j Rt:vieiAi~j CIjs: 



i j Ddte | Refcren 



□ 4. Document ID: US 20020069215 Al 

L9: Entry 4 of 11 File: PGPB 



Jun 6, 2002 



PGPUB - DOCUMENT - NUMBER : 20020069215 
PGPUB-FILING-TYPE: new 

DOCUMENT- IDENTIFIER: US 20020069215 Al 

TITLE: Apparatus for viewing information in virtual space using multiple templates 
PUBLICATION-DATE: June 6, 2002 



I NVENTOR - I NFORMAT I ON : 
NAME 

Orbanes, Julian 
Guzman, Adriana 



CITY 

Cambridge 
Cambridge 



STATE 

MA 

MA 



COUNTRY 

US 

US 



RULE -47 



US -CL- CURRENT: 707/500 



U 5. Document ID: US 20020035555 Al 

L9: Entry 5 of 11 File: PGPB 

PGPUB -DOCUMENT -NUMBER: 20020035555 
PGPUB-FILING-TYPE: new 

DOCUMENT- IDENTIFIER: US 20020035555 Al 

TITLE: System and method for building and maintaining a database 
PUBLICATION-DATE: March 21, 2002 



Mar 21, 2002 



INVENTOR- INFORMATION : 
NAME 

Wheeler, David B. 
Wotring, Steven C. 



CITY 

Austin 

Austin 



STATE 

TX 

TX 



COUNTRY 

US 

US 



RULE -47 



US - CL - CURRENT : 707 /1; 707/104. 1 



squences [ Attachments 



2 of 8 



7/26/02 11:04 AM 



Record List Display 



http://westbrs:8002/bin/gate.exe?f-TOC&s...e=USPT J PGPB,JPAB3PAB,DWPIJDBD&ESNAME^ 



□ 6. Document ID: US 20010049688 Al 

L9: Entry 6 of 11 File: PGPB 



Dec 6, 2001 



PGPUB -DOCUMENT -NUMBER: 20010049688 
PGPUB -FILING-TYPE : new 

DOCUMENT- IDENTIFIER: US 20010049688 Al 

TITLE: System and method for providing an intelligent multi-step dialog with a user 
PUBLICATION-DATE: December 6, 2 0 01 
I NVENTOR - I NFORMAT I ON : 

RULE -47 



NAME 


CITY 


STATE 


COUNTRY 


Fratkina, Raya 


Yorktown Heights 


NY 


US 


Anderson, Monica 


San Jose 


CA 


US 


Angel, Mark A. 


Napa 


CA 


US 


Copperman, Max 


Santa Cruz 


CA 


US 


Huffman, Scott B. 


Redwood City 


CA 


US 


Kay, David 


Los Gatos 


CA 


US 


Stern, Robert 


Cupertino 


CA 


US 


US -CL- CURRENT: 707/104.1; 


345/968 






F,jil I Tll[, - J 1 Ciljiiun | Front j Review 


| Classification j Date | Reference | Sequences j 


Attachments ] C 





□ 7. Document ID: US 20010037345 Al 

L9: Entry 7 of 11 



File: PGPB 



Nov 1, 2001 



PGPUB -DOCUMENT -NUMBER: 20010037345 
PGPUB -FILING-TYPE: new 

DOCUMENT- IDENTIFIER: US 20010037345 Al 

TITLE: Tagging XML query results over relational DBMSs 
PUBLICATION-DATE : November 1, 2001 



I NVENTOR - I NFORMAT I ON : 
NAME 

Kiernan, Gerald George 
Shanmugasundaram, Jayavel 
Shekita, Eugene Jon 



CITY 
San Jose 
San Jose 
San Jose 



STATE 
CA 
CA 
CA 



COUNTRY 

US 

US 

US 



RULE -47 



US - CL - CURRENT : 707/513 



^Idssrtioation j Date j Reference | Sequences j Attachments C 



□ 8. Document ID: US 20010018697 Al 

L9: Entry 8 of 11 File: PGPB Aug 30, 2001 

PGPUB -DOCUMENT -NUMBER: 20010 0186 97 
PGPUB- FILING-TYPE : new 

DOCUMENT- IDENTIFIER: US 20010018697 Al 

TITLE : Structured document processing system and structured document processing method 
PUBLICATION-DATE: August 30, 20 01 



3 of 8 



7/26/02 11:04 AM 



Record Display Form http://westbrs:8002^in/cgi-bin/accum_qu.. . ,TDBD&action=PRESENT&p_L=50&p_u_format=- 




L2: Entry 10 of 11 File: USPT 



DOCUMENT- IDENTIFIER: US 4555771 A 

TITLE: Data processing system for data base management of matrix type data 

US PATENT NO. (1) : 
4555771 

Brief Summary Text (9) : 

Another object of the invention is to provide a data processing system for virtually 
converting matrix type data to a desired hierarchical structure data. 

Brief Summary Text (13) : 

wherein al, a2 . . . an is the n-dimensional coordinate and Al, A2 . . . An is the 
coordinate axis size. The calculator includes a converter connected to the scheme code 
storage, the address storages and the designating device for providing correspondence 
between the contents of the designated one of the address storages and the 
n-dimensional coordinate in accordance with the contents of the scheme code storage, 
the converter having an output, and a linear expander connected to the n- coordinate 
axis size storage, the designating device and the converter for executing operation of 
the one-dimensional address information value in accordance with the output of the 
converter and the contents of the n-coordinate axis size storage. 

Drawing Description Text (14) : 

FIG. 8F is a block diagram of an embodiment of a converter unit CV; 
Detailed Description Text (43) : 

FIG. 8F is a block diagram of an embodiment of a converter unit CV, which distributes 
signal inputs supplied to input terminals II, 12 and 13 to output terminals 01, 02 and 
03 in accordance with an input supplied to terminal C when a pulse is provided at 
terminal E. More particularly, the input and output terminals of the converter unit are 
connected, for example, II to Ol , 12 to 02 and 13 to 03 when a specific value is 
applied to the terminal C, and are connected, for example, II to 02, 12 to 03 and and 
13 to Ol when a different value is applied to the terminal C. When a terminal D is 
driven, an inverted replacement is provided. The converter unit CV is operated with a 
delay of one cycle from the driving pulse. When "0" is applied to any of the input 
terminals II, 12 and 13, a terminal N is driven. II to 13, 01 to 03 and C are multi-bit 
signals and E and N are single-bit signals. 

Detailed Description Text (44) : 

The converter unit CV of FIG. 8F includes a decoder 601, AND gates 602 to 610, OR gates 
611 to 615, latches 616 to 618, a delay circuit 619 for a one cycle delay and zero 
detect circuits 620 to 622. When the input C equals zero, for example, the decoder 601 
drives its output line LI, and accordingly the input terminals II, 12 and 13 are 
connected to the OR gates 611, 612 and 613 via the AND gates 602, 605 and 608, 
respectively. 

Detailed Description Text (52) : 

In FIG. 9, 101 to 119 are register units R, as shown in FIG. 8C, 120 to 122 are 
arithmetic units AU as shown in FIG. 8A, 123 to 128 are bypass gates BG, as shown in 
FIG. 8B, 129 to 131 are converter units CV, as shown in FIG. 8F, 132 is a set selection 
unit SS, as shown in FIG. 8D, 133 and 134 are OR gates OR, as shown in FIG. 8E, 136 and 
137 are NOT circuits NOT, as shown in FIG. 8H, 135 and 138 are AND gates AND, as shown 
in FIG. 81, 139 is a linear expander LE, as shown in FIG. 8G and 140 is a compose 
matrix unit CM, as shown in FIG. 8J. 

Detailed Description Text (53) : 

The registers 101, 102 and 103 store the sizes Al , A2 and A3, respectively, of the 
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three coordinates al, a2 and a3 , respectively. In FIG. 1, specifically, Al=2, A2=2, 
A3=3. The register 119 stores the scheme code C, which designates the desired 
hierarchical structure. The converter 129 replaces the size information Al to A3 
received from the registers 101 to 103, respectively, and distributes such information 
to the registers 104 to 106, respectively, in accordance with the code C provided by 
the register 119. When the scheme in FIG. 4 is designated, for example, A2 is stored in 
the register 104, A3 is stored in the register 105 and Al is stored in the register 
106. 



Detailed Description Text (58) : 

The code for designating the third set SS3 is then fed to the set selection unit 132 as 
the code S in order to operate the arithmetic unit 122. The contents of the register 
10 9 are thus incremented by the modulus on the basis of the contents of the register 
106. When' the process is completed, a pulse is provided at the terminal K of the 
arithmetic unit 122, and is fed to the terminal E of the converter 13 0 and to the 
terminal Q of the linear expander 13 9. The converter 13 0 transfers the signals II, 12 
and 13 received from the registers 109, 111 and 112 to its outputs 01, 02 and 03, in 
accordance with the scheme designation code C received from the register 119. The 
linear expander 13 9 provides the af oredescribed process. In the current state, access 
is to the #3 record (113) in FIG. 4, for example. In other words, 11=1, 12=1 and 13=3 
as the inputs of the linear expander 139, and Al=2, A2=2 and A3=3. Therefore, ##EQU2## 
More particularly, the one-dimensional address #3 may be obtained from the 
three-dimensional coordinate (113) . 

Detailed Description Text (64) : 

It is possible to designate a specific member record of the other owner record in a 
known data base management system under the condition that a specific member record is 
designated under a specific owner record. The location information of the new owner 
record 0' may be set in the register 117. The one-dimensional address P' of a new 
member record may be set in the register 118. The contents of the register 118 are 
converted to a three-dimensional coordinate by the compose matrix unit 140. Each 
coordinate value of such three-dimensional coordinate is replaced by the converter 131 
in accordance with the scheme designation code in the register 119 and set in each 
register 109, 111 and 112. 

Detailed Description Text (66) : 

Furthermore, when the converter unit 130 detects that any of the inputs II to 13 is 
zero, a pulse is provided at its terminal N and fed to the terminal 12 of the AND gate 
135. When the contents of any of the registers 109, 111 and 112 becomes zero, 
therefore, under the condition that a pulse is not output at the terminal E of the 
arithmetic unit 122, a signal N may be output at the terminal O of the AND gate 135. 
The signal N is an error signal. 



CLAIMS: 



calculating means including a converter means including a converter means, said 
converter means connected to said n- coordinate axes, said scheme code storage means, 
said address storage means and said selecting means for calculating the one-dimensional 
address from the contents of said address storage means, the contents of said scheme 
code storage means and the contents of said n-coordinate axes, said file means being 
connected to said calculating means and being accessed by the one-dimensional address 
output from said calculating means, said converter means providing correspondence 
between the contents of said selected one of said address storage means and said 
n-dimensional coordinate in accordance with the contents of said scheme code storage 
means said converter means including a decoder, responsive to input scheme code 
signals, for providing different outputs of said converter means for the same inputs 
from said n-coordinate-axes , said converter means providing an output, and linear 
expander means for executing operation of said one-dimensional address information 
value in accordance with the output of said converter means and the contents of said 
n-coordinate axes, said linear expander means connected to said n-coordinate axes, said 
selecting means, and said converter means. 
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DOCUMENT- IDENTIFIER: US 5438511 A 
TITLE: Disjunctive unification 



US PATENT NO. (1) : 
5438511 

Brief Summary Text (3) : 

A number of general approaches have been proposed for solving a system such as a 
logical formula whose terms are equations. Some of these, such as term rewriting, 
operate directly on the terms, which are typically conjoined equations. Others, such as 
unification or merging, operate on terms converted into suitable data structures. 
Approaches of either of these types typically perform poorly if the system being solved 
includes disjunctions. 

Brief Summary Text (18) : 

A closely related aspect of the invention is based on the recognition of a problem in 
associating context identifiers within a hierarchical data structure . In general, the 
unification of different context identifiers results in an expansion or cross product 
multiplication to consider all possible combinations of contexts, similar to expanding 
to the disjunctive normal form. Therefore, context identifiers that are relatively high 
in hierarchical data structures being unified result in an inefficient expansion 
between the context identifiers in the data structures. 

Brief Summary Text (19) : 

This aspect of the invention solves this problem based on the recognition that the 
number of context identifiers that are relatively high in a hierarchical data structure 
can be reduced by combining context identifiers. Context identifiers can only be 
combined, however, if data units that depend from them can be combined. Therefore, this 
solution depends on including context identifiers in data structures such that the data 
units that depend from them can frequently be combined, either by unification or other 
techniques . 

Detailed Description Text (17) : 

FIG. 1 shows a sequence of general steps, beginning with disjunctive system 10 that 
includes disjunctions 12 and 14, each illustratively including a number of 
feature-value equations although the invention is also applicable to other types of 
disjunctions, as described above. Each disjunction is converted to a data structure, 
and these data structures are then unified to obtain a solution of the disjunctive 
system. 

Detailed Description Text (21) : 

The conversion of each disjunction into a data structure for unification could be done 
in various ways. For example, data structures 22 and 24 are hierarchical data 
structures that include substantially all the information in disjunctions 12 and 14, 
respectively. In other words, it is possible in general to map disjunction 12 onto data 
structure 22 and disjunction 14 onto data structure 24, and vice versa. Since all the 
equations in each disjunction have the same function, represented by the function 
variable token "f " , the uppermost hierarchical level that is required in each data 
structure is that of the function; a higher root level could be provided if there were 
more than one function token. The next lower hierarchical level in each data structure 
includes a context identifier identifying each disjunct, in accordance with the 
invention. The disjuncts of disjunction 12 are identified as "c.sub.l " and "c.sub.2 " , 
while those of disjunction 14 are identified as "c.sub.3 " and "c.sub.4 " . These 
context identifiers correspond to genuine alternative contexts. As discussed above and 
as illustrated below, these context identifiers make it possible to preserve 
information about combinations of disjuncts within data structures being unified. 
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Finally, the lowest level of each data structure includes feature-value pairs, each 
feature-value pair including a feature token and a value token. The feature-value pairs 
within each disjunct depend from that disjunct 's context identifier. 

Detailed Description Text (22) : 

As discussed above, unifying data structures 22 and 24 would be inefficient, because 
the context identifiers are relatively high in the hierarchy of each data structure, 
which would result in expansion to consider all possible combinations of context 
identifiers. Therefore, in accordance with a further aspect of the invention, 
alternative context-value pairs in data structures 22 and 24 are combined to produce 
data structures 32 and 34, in which each feature that previously occurred in a 
feature-value pair now has a disjunctive value data unit that includes appropriate 
context identifiers, so that the feature tokens are now above the context identifiers 
in the hierarchy. 

Detailed Description Text (40) : 

SOLVEAND handles each conjunct according to its relation, which may illustratively be 
equality or disjunction. The step in box 102 branches based on this relation. If the 
relationship is equality, SOLVEAND calls LOCATE to find the current values of the 
arguments and to convert equations into data structures; SOLVEAND then calls UNIFY to 
unify the data structures corresponding to the current values of the arguments, in box 
104. In converting to data structures, LOCATE may in turn call LOCATE . VAR or LOCATE. AE, 
either of which may call CREATE CONTEXTVALUE to create an entity of type Disjunction, 
which is a set of context -value pairs and therefore is a disjunctive value data unit as 
described above. If, rather than equality, the relationship is disjunction, SOLVEAND 
calls SOLVEOR to handle it, which begins an inner iterative loop in box 110. When 
unification in box 104 is complete or all the disjuncts have been handled in the inner 
iterative loop, SOLVEAND begins another iteration with the next conjunct, in box 100. 

Detailed Description Text (52) : 

FIG. 6B shows f-structure 300 which is equivalent to disjunctive value 200, but within 
which each feature has a disjunctive value. The f-structure 300 may be thought of as a 
reduced form of disjunctive value 200. It could be obtained by converting disjunctive 
value 200 to its reduced form by combining the context-value pairs shown in FIG. 6A, a 
technique discussed in greater detail below; it could alternatively be obtained 
directly from disjunction (1). Like disjunctive value 200, it has outer brackets 302 
and 304, but rather than having three terms within its outer brackets, f-structure 300 
has two terms-one each for the two feature tokens A and B that occur in disjunction 
(1) . In addition to a respective feature token, each of the terms within outer brackets 
302 and 304 also includes a set of inner brackets 310 and 312. The inner bracket in 
each term contains a disjunctive value for the respective feature token. 

Detailed Description Text (78) : 

The test in box 410 determines whether Dl and D2 are of type Disjunction. If either 
entity is not of type Disjunction, the step in box 412 calls COERCETODISJUNCTION to 
convert it into an entity of type Disjunction, which can be done by copying the 
non-disjunctive entity and then smashing the original to be an entity of type 
Disjunction with a single context -value pair, the context being the NULL context and 
the value being the copy of the non-disjunctive entity. 

Detailed Description Text (83) : 

When all the pairs in D2 have been handled, UNIFY . CONTEXTS returns to the test in box 
420 to handle the next context-value pair in Dl . When all the pairs in Dl have been 
handled, the step in box 450 calls REDUCEDISJUNCTION, discussed in more detail below, 
to convert the unified version of Dl and D2 to the reduced form with disjunctive 
values. Then, the test in box 452 determines whether a swap was performed in box 416. 
If not, Dl is returned, in box 406, but if so, D2 is returned in box 454. 

Detailed Description Text (135) : 

Although the invention does not solve the NP-complete problem, it does avoid 
exponential growth for typical examples of the problem that are decomposible into 
independent P class problems. For example, in a long sentence, different disjunctions 
are typically independent if far apart, so that use of the disjunctive normal form is 
unnecessary and the disjunctions can be treated independently as P class problems. In 
cases where disjunctions are not independent, the use of context identifiers keeps 
track of their relationships and allows the consideration of combinations of disjuncts 
from different disjunctions as necessary without solving the NP-complete problem. Since 
any NP-complete problem can be converted into any other, the invention should be useful 
with other problems in which disjunctions occur that can be treated as independent P 
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database structure to informational fields having a relational database structure 
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Drawing Description Text (3) : 

FIGS. 2(A), 2(B), and 2(C) illustrate the manner in which one of the tables shown in 
FIG. 1 can be converted into a database according to the present invention. 

Detailed Description Text (17) : 

The final step of converting the database consists of replacing table 41 by a tree 
structure 50 as shown in FIG. 2(C). The nodes in tree structure 50 are divided into 
sets shown at 51-54. Each set of nodes corresponds to a column in table 41. The nodes 
in set 51 correspond to the state, those in set 52 correspond to the city, those in set 
53 correspond to the street address, and those in set 54 correspond to the unique 
identifier defined for each record in the original database. Each node in a given set 
is linked to a node in a set one level higher up in the hierarchy. Hence, there is no 
need to repeat the redundant data. For example, by traversing the tree from any given 
city node to the state node to which it is linked, one may ascertain the state in which 
the city is located. 



1. A method for converting organized data from a data record structure into a hybrid 
structure which allows for efficient storage and retrieval of the organized data by a 
digital computer, where the data record structure includes a plurality of records each 
divided into a plurality of fields, where each field of the plurality of fields stores 
data of a field type associated with the field and where the organized data in the data 
record structure is encompassed in the plurality of fields of the plurality of records, 
the method comprising the steps of : 

ordering said navigational fields into a plurality of distinct hierarchical data 
structures each comprising a plurality of node classes and links therebetween, where 
each said node class corresponds to a specific geographical class and each node in said 
node class corresponds to a distinct geographic value of said geographical class, where 
a node class lower in said hierarchical data structure represents a geographical class 
that is hierarchically subordinate to and wholly encompassed in the geographical 
classes represented by node classes higher in said hierarchical data structure, and 
where said links between said node classes indicate which geographic values listed in a 
lower node class are geographically encompassed in a geographic value listed in a 
higher node class immediately adjacent to and above said lower node class in said 
hierarchical data structure ; 

identifying among the plurality of distinct hierarchical data structures one of said 
distinct hierarchical data structures having at least one geographical class in common, 
where a distinct hierarchical data structure is one which is hierarchically independent 
from all other hierarchical data structures and which has at least one geographic class 
that is unique to that hierarchical data structure ; 

merging portions of said distinct hierarchical data structures having one or more 
geographic classes in common by linking said structures to a single node class for each 
said geographical class said structures have in command; and 

creating for each said node class in the merged hierarchical data structure a table 
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• • 

comprising an identifier describing the geographical class represented by the node 
class, an enumeration list encompassing the geographical values of said node class, and 
a plurality of linkage structures, where each linkage structure comprises an adjacent 
class identifier describing a geographical class immediately adjacent to and above said 
node class in said merged hierarchical data structure, and an adjacent link list, 
specifying for each first geographic value in said enumeration list, a second 
geographic value in an adjacent node class in which said first geographic value is 
geographically encompassed, and wherein the navigational field of a lowest geographical 
class includes said unique identifier thereby pointing to a corresponding one of said 
informational fields containing said same unique identifier. 

2. The method of claim 1, wherein said step of ordering the navigational fields into a 
plurality of hierarchical data structures further comprises the steps of: 

creating a lowest node class for each hierarchical data structure, where said lowest 
node class encompasses nodes representing the unique identifiers; and 

linking said lowest node class to the node class lowest in the hierarchical data 
structure which encompasses geographic values to indicate a relationship between said 
geographic values and the records of said informational fields. 

3 . A method for converting organized data from a data record structure into a hybrid 
structure which allows for efficient storage and retrieval of the organized data by a 
digital computer, where the data record structure includes a plurality of records each 
divided into a plurality of fields, where each field of the plurality of fields stores 
data of a field type associated with the field and where the organized data in the data 
record structure is encompassed in the plurality of fields of the plurality of records, 
the method comprising the steps of : 

ordering said navigational fields into a plurality of distinct hierarchical data 
structures each comprising a plurality of node classes and links therebetween, where 
each said node class corresponds to a specific class of values and each node in said 
node class corresponds to a distinct value of said class, where a node class lower in 
said hierarchical data structure represents a class that is hierarchically subordinate 
to and wholly encompassed in the classes represented by node classes higher in said 
hierarchical data structure, and where said links between said node classes indicate 
which values listed in a lower node class are specifically related to a value listed in 
a higher node class immediately adjacent to and above said lower node class in said 
hierarchical data structure ; 

identifying among the plurality of distinct hierarchical data structures ones of said 
distinct hierarchical data structures having at least one class in common, where a 
distinct hierarchical data structure is one which is hierarchically independent from 
all other hierarchical data structures and which has at least one class that is unique 
to that hierarchical data structure ; 

merging portions of said distinct hierarchical data structures having one or more 
classes in common by linking said structures to a single node class for each class said 
structures have in common, where each said node in the merged node class represents the 
unique occurrence of a value encompassed in the common, yet unmerged node classes; and 

creating for each said node class in the merged hierarchical data structure a table 
comprising an identifier describing the class represented by the node class, an 
enumeration list encompassing the values of said node class, and a plurality of linkage 
structures, where each linkage structure comprises an adjacent class identifier 
describing a class immediately adjacent to and above said node class in said merged 
hierarchical data structure, and an adjacent link list, specifying for each first value 
in said enumeration link, a second value in an adjacent node class to which said first 
value is related, and wherein the navigational field of a lowest class includes said 
unique identifier thereby pointing to a corresponding one of said informational fields 
containing said same unique identifier. 

4. The method of claim 3, wherein said step of ordering the navigational fields into a 
plurality of hierarchical data structures further comprises the steps of: 

creating a lowest node class for each hierarchical data structure, where said lowest 
node class encompasses nodes representing the unique identifiers; and 

linking said lowest node class to the node class lowest in the hierarchical data 
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structure which encompasses a class of specific values to indicate a relationship 
• between said specific values and the records of said informational fields. 
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